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eigenfunctions for the "quantized cat map" . This is the quantiza- 
tion of a hyperbolic linear map of the torus. In a previous paper it 
was observed that there are quantum symmetries of the quantum 
map - a commutative group of unitary operators which commute 
with the map, which we called "Hecke operators" . The eigenspaces 
of the quantum map thus admit an orthonormal basis consisting 
of eigenfunctions of all the Hecke operators, which we call "Hecke 
eigenfunctions" . 

In this note we investigate suprema and value distribution of 
the Hecke eigenfunctions. For prime values of the inverse Planck 
constant N for which the map is diagonalizable modulo N (the 
f*^ "split primes" for the map), we show that the Hecke eigenfunctions 

are uniformly bounded and their absolute values (amplitudes) are 
either constant or have a semi-circle value distribution as N tends 
. to infinity. Moreover in the latter case different eigenfunctions 

Qh' become statistically independent. We obtain these results via the 

^ (— i Riemann hypothesis for curves over a finite field (Weil's theorem) 

and recent results of N. Katz on exponential sums. For general 

SN we obtain a nontrivial bound on the supremum norm of these 
Hecke eigenfunctions. 
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1. Introduction 

In the past few years, much attention has been devoted to the be- 
havior of eigenfunctions of classically chaotic quantum systems. One 
aspect of this topic concerns their value distribution and specifically 
their extreme values |Be| , |AQC] , |3|, [HK| , |AHST| ] . Our aim is to 



explore this for one of the best-studied models in quantum chaotic dy- 
namics, the "quantized cat map" [HE]. This is the quantization of a 



hyperbolic linear map A of the torus. For a brief background about 
this model, see section 0. 
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For each integer N > 1 (the inverse Planck constant) let Un(A) de- 
note the quantization of A as a unitary operator on Hn = L 2 (Z/NZ). 
In a previous paper [|KR|| it was observed that there are quantum sym- 
metries of Un(A) - a commutative group of unitary operators which 
commute with Un(A). We called these Hecke operators, in analogy 
with the classical theory of modular forms. The eigenspaces of Un(A) 
thus admit an orthonormal basis consisting of eigenf unctions of all the 
Hecke operators, which we called Hecke eigenf unctions. These can be 
thought of as the eigenfunctions for the desymmetrized quantum map. 

In ||KK|| we showed that the Hecke eigenfunctions become uniformly 



distributed as N — > oo. In this note we investigate suprema and value 
distribution of the Hecke eigenfunctions. For general iV we obtain a 
nontrivial bound on the supremum norm of these Hecke eigenfunctions. 
For prime values of N for which A is diagonalizable modulo N (the 
"split primes" for A), we obtain much more refined, optimal results 
via the modern theory of exponential sums. We show that for these 
values of N, the Hecke eigenfunctions are uniformly bounded and their 
absolute values (amplitudes) are either constant or have a semi-circle 
value distribution as iV — ► oo. Moreover in the latter case different 
eigenfunctions become statistically independent. 
Below is a detailed description of our results. 

1.1. Suprema - general N. The trivial bound 

(1) IMloo <N 1 ' 2 

is a consequence of the L 2 -normalization 

1 = ^ £ hW)l a = i. 

QGZ/ATZ 



Equidistribution of the eigenfunctions [|KK|| implies that one can do 



better: Halloo = o(N 1 ^ 2 ). Our first result gives a quantitative improve- 
ment on this: 

Theorem 1. Letip be a Hecke eigenf unction, normalized by \ \1pW2 — 1- 
Then the supremum of ip satisfies 

for all e > 0, the implied constant depending only on e and not on ip. 

1.2. The split primes. We next consider the case when N is a prime 
for which A is diagonalizable modulo N (these constitute half the 
primes). In this case, the group of Hecke operators is isomorphic to the 
multiplicative group (Z/iVZ)* and the Hecke eigenfunctions correspond 
to eigencharacters of the group of Hecke operators, namely to Dirichlet 
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characters x modulo N. For nontrivial Xi the corresponding eigenspace 
is one-dimensional, while for the trivial character xo the eigenspace is 
two-dimensional. For nontrivial x denote by ip x ,N a Hecke eigenfunc- 
tion of norm 1. For simplicity, we also assume that A is not triangular 
modulo iV (which holds for all but finitely many N). The suprema of 
the Hecke eigenfunctions in this case are given by 

Theorem 2. If N is a split prime for A such that A is not triangular 
modulo N then 

1. The Hecke eigenspace corresponding to the trivial character has an 
orthonormal basis ipo t N, ^oo,n f or which the amplitude is constant: 
|Vwvl = 1 and iV'tyvl = a/1 - l/N. 

2. For nontrivial x fnod N, \\iP x ,n\\oo < 2-v/l — l/N. 

We finally turn to the question of value distribution. The issue here 
is only for nontrivial characters x- We will show that the value distribu- 
tion of ll^ivl tends to the semi-circle measure, which is the measure 
fi sc on [0, 1] such that 




for any interval I C [0,1]. This measure is the image of Haar measure 
on SU(2) under the map g i— > | tr(g)|/2. 
The precise result is: 

Theorem 3. If N is restricted to vary only over split primes for A 
then 

1. For any nontrivial character x modulo N, the amplitude \ip x ,N(t)\ 
has a semi-circle limit distribution as N oo, i.e. for any subin- 
terval I C [0, 1] we have as N — >• oo through split primes for A 

mod N : \^ N (t)\/2 e 1} ^ fi sc (I) . 

2. For r > 2, and any choice of distinct nontrivial characters xi> 
. . . , Xr, the amplitudes iV'xi.ivl, • • • > iV'xr,^! are statistically inde- 
pendent, that is for any choice of subintervals Ji, . . . , I r C [0, 1] 
we have 

1#0 mod N : |^,aK*)|/2 G W = 1, . . . , r} ^ fj/x^//) 

i=l 

as N — > oo through split primes for A. 



Theorem |3] is a consequence of a corresponding theorem by N. Katz 
|Ka|| on the value distribution of certain exponential sums, see Section ||. 
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1.3. Comparison with Maass forms. To put our results in perspec- 
tive, we briefly survey the situation in another well studied example in 
quantum chaology - the eigenfunctions of the hyperbolic Laplacian A 
on modular surfaces. These are the quotient H/T of the hyperbolic 
plane H by a congruence subgroup T of the units of a quaternion al- 
gebra (in the compact case) or of the modular group SL(2, Z), see 
Sarnak's survey |[AQC||. In these cases, there is a commuting family 



of self-adjoint operators which commute with the Laplacian, and thus 
there is an orthonormal basis ipj, j = 0, 1, . . . of L 2 (H/T) consisting 
of (real-valued) eigenfunctions of the Laplacian (A^- + Xjtpj = 0) and 
of all the Hecke operators. These are called Maass-Hecke forms. To 
compare with our result, note that the Laplace eigenvalue A scales with 
Planck's constant h like 1/h 2 . In the case of the cat map, the inverse 
Planck constant N equals 1/h. 

A general bound for the eigenfunctions of the Laplacian on any com- 



pact Riemannian surface gives [Ho 



||^||oo«A J 1/4 ~l// i 1 / 2 

which is analogous to the trivial bound (P. Iwaniec and Sarnak |IS| 
studied the supremum of the Maass-Hecke forms, and showed that for 
L 2 -normalized forms one has 

5/12+e 



for all e > 0. This is analogous to our result in Theorem [I]. 

Unlike in the cat map case, for modular surfaces equidistribution of 
eigenfunctions is still open, though recent work of Sarnak establishes 
this for a subsequence of eigenfunctions of "CM type" for congruence 
subgroups of SL(2, Z), and a recent formula of Watson [W] confirms 



that it is implied by the Generalized Riemann Hypothesis for certain 
automorphic L-functions. 

Concerning the question of value distribution for modular surfaces, 
numerical experiments indicate that the Hecke eigenfunctions have a 



locally Gaussian value distribution [|HR| , |AS|| . In the compact case, this 
means that if ip is an L 2 -normalized cusp form with eigenvalue A > 0, 
which is an eigenfunction of all Hecke operators, then the measure of 
the set of z G H/T where the amplitude \ip(z)\ < r is asymptotic to 
a/2/7t J Q r e~* l 2 dt as A — > oo. Here "measure" means the hyperbolic 
measure dxdy/y 2 on H/T normalized to have total area unity. More- 
over these experiments indicate that eigenfunctions corresponding to 
different eigenvalues are statistically independent |[HR| , [AS|| . 
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At present, we seem to be far from being able to prove such state- 
ments for modular surfaces (not to mention doing it for a generic sys- 
tem). Recently some progress has been made toward Gaussian value 
distribution: Watson [|W| showed that the third moment Jjj/p^ 3 of 
the eigenf unctions vanishes as A — ► oo (all odd moments vanish for the 
Gaussian distribution), and Sarnak showed that for "CM forms", the 
fourth moment agrees with the Gaussian moment, i.e. J* H / r l^l 4 ~~ > 3 
as A — > oo. 

Acknowledgments: We thank P. Sarnak for stimulating discus- 
sions on the subject matter of this paper and N. Katz for discussions 



on exponential sums and for providing us with [Ka 



2. Background 
The full details on the cat map and its quantization can be found in 



KR| . For the reader's convenience we briefly recall the setup: 



2.1. Classical dynamics. The classical dynamics are given by a hy- 
perbolic linear map A G SL(2, Z) so that x = (q) G T 2 i— > Ax is a 
symplectic map of the torus. Given an observable / G C°°(T 2 ), the 
classical evolution defined by A is / t— > foA, where (foA)(x) = f(Ax). 

2.2. Kinematics: The space of states. As the Hilbert space of 
states, we take distributions ip(q) on the line R which are periodic in 
both the position and the momentum representation. This restricts h, 
Planck's constant, to take only inverse integer values. With h — 1/N, 
the space of states, denoted TCn, is of dimension N and consists of 
periodic point-masses at the coordinates q = Q/N, Q G Z. We identify 
Hn with L 2 (Z/AZ), where the inner product ( • , • ) is given by 



N 

QmodN 

2.3. Observables: The basic observables are given by the operators 
Tjv(7ii, 712) acting on ip G L 2 (Z/AZ) via: 



tirn-i no 



(2) (T N ( ni , n 2 )V>) (Q) = eT e( I^ MQ + %) _ 

For any smooth classical observable / G C°°(T 2 ) with Fourier expan- 
sion 

f( x )= E /( ra i' n 2)e(riip + n 2 g), x = (q) G T 2 , 

ni,n 2 GZ 
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its quantization, Op N (f), is given by 

OpivCf) := /( n i> n 2)77vOi,n 2 ) 

ni,n2GZ 

2.4. Dynamics: We let r(4,2iV) C SL(2,Z) be the subgroup of ma- 
trices that are congruent to the identity matrix modulo 4 (resp., 2) if 
N is even (resp., odd). For A e T(4,2iV) we can assign unitary op- 
erators Un{A), acting on L 2 (Z/NZ), having the following important 
properties: 

• "Exact Egorov": For all observables / e C°°(T 2 ) 

U^A)- 1 Op N (f)U N (A) = Pjv (/ o A). 

• The quantization depends only on A modulo 2N: if A, B £ 
T(4, 2iV) and A = mod 2iV then 

• The quantization is multiplicative: if A, B e T(4, 2iV), then 

(3) MAB) = U N (A)U N (B) 

2.5. Hecke eigenfunctions. If a is an eigenvalue of A, form = Z[a] 
which is an order in the real quadratic field K = Q(a). (Note that O 
is not necessarily equal to Ok, the full ring of integers in K.) Let v = 
(vi,v 2 ) 6 £) 2 be a vector such that vA = av. Let / := Z[r>!,t> 2 ] C O. 
Then I is an D-ideal, and the matrix of a acting on / by multiplication 
in the basis v\,v 2 is precisely A. The choice of basis of / gives an 
identification 

(4) f.I^Z 2 . 

The action of D on the ideal / by multiplication gives a ring homo- 
morphism i : D — ► Mat 2 (Z) with the property that the determinant of 
t(P), (3 € O, is given by N{0), where Af : Q(a) — > Q is the norm map. 
Reducing the norm map modulo 2N gives a well defined map 

WW : D/2ND -> Z/2iVZ, 

and we let C^(2iV) be the elements in the kernel of this map that are 
congruent to 1 modulo 4D (resp., 2D) if N is even (resp., odd). 
Now, reducing i modulo 2N gives a map 

l 2N : C e A (2N) -> SL 2 {Z/2NZ). 

Since C^(2iV) is commutative, the properties in section |2]^ imply that 

{U n {l2n(J3)) :{3eC e A } 
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forms a family of commuting operators. Analogously with modular 
forms, we call these Hecke operators, and functions ip G T~Cn that are si- 
multaneous eigenfunctions of all the Hecke operators are denoted Hecke 
eigen] 'unctions. Note that a Hecke eigenfunction is an eigenfunction of 
U N {L 2N {a)) = U N {A). 



3. Proof of Theorem [I] 

3.1. Spectral expansions. We first display the intensity |^(Q)| 2 for 
ip G H.N as an expectation value of an A^-dependent observable. Choose 
/ G C£°(R) so that /(0) = 1, f(x) dx = 0, and / is supported in 
(-1/2,1/2). The function 

G N (x) = Nj2fWx-k)) 
fcez 

is periodic, and its Fourier coefficients are given by 

^ fn 

G N (m) = /(-), 

where f(y) = J_ f(x)e~ 2mxy dx is the Fourier transform of / on the 
line. For Q G Z/NZ, set 

9n,q(jPA) = G N {q- (p,q)ET 2 . 

We obtain a function on the torus which is independent of the mo- 
mentum variable p, and is strongly localized in the position variable q 
around Q/N. 

Lemma 4. Let Q G Z/NZ. Then for all tp G H N 

Proof. Recall that 

OPn(9n,q) = Yl 9N^( m ,n)T N (m,n) . 

m,ngZ 

Since g^,Q is independent of p, we have pjv^(m, n) — unless m — 0, 
in which case we have 

(5) <^(0, n) = e (-^)G N (n) = e(-^)/(£) ■ 
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Since T N (0,n)ip(Q') = e(nQ' /N)ip(Q'), we get 

0Pn(9n,q)iP(Q') = E 9N^( m , n ) T N(m,n)^(Q') 

m,n£Z 
neZ 



J2g^ Q (0,n)e(nQ'/N)i;(Q') 



neZ 

= 9n,q(0,Q'MQ') = G N {^j^-)m) 

Since the support of G N (x) is contained in (— 1/2 JV, 1/2 AT) modulo 1, 
and GV(0) = N, we get 



OVn(9n,q)iI>(0') 

Hence 



r\ _ if Q' = Q mod iV 

1 otherwise. 



Q' mod AT 



□ 



Lemma 5. Let ipi, . . . , -?/>7v £ 7~^v- TTien /or a// Q G Z/NZ 

N / / N \ " 



i=i \«ez \j=i 

Proof. For ease of notation we put 

= |(TAr(0,n)^,^)|. 

By the previous lemma, 

\^j(Q)\ 2 = {Ov N (g N ,Q)il>j,il>j) 

< Ei^Q(°' n )i^( n ) 

nez 

= El/( A r)l t ^ n ) 

neZ 



,/l 4 
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N N 



3=1 



j=l \neZ 

N 4 



,n 



= E E 

i=l ni,n2,ri3,n4£Z A;=l 

Applying Cauchy-Schwartz twice we get that 



N 



E*i( ni )*i( n 2)*i(«3)*i(n4) < 
i=i 



JV 



JV 



5^(713)^(714) 

\ 3=1 



4 / AT 



1/1 



<n E*iW 

k=l \j=l 



and hence 



N \ V* 

ra fc\, / , / n4 



ekw)i 8 ^ e n(i/(#i(E^) 



j=i 



ni,n2,n3,ri4€Z fc=l 



IV 



vi=i 

l/4\ 4 



E mp E«") 

,ngZ \j=l 



□ 



3.2. A counting problem. Recall that we identified the action of 
the matrix A on Z 2 with multiplication by its eigenvalue a on the ideal 
I C Z[ot]. Let i : 7 — > Z 2 be the identification given in ([|). We will 
need the following Proposition ( ||KK] , Proposition 11]): 

Proposition 6. Fix v G I. Then for any orthonormal basis of Hecke 
eigenfunctions ipj, 



N 



Y,\(TMv))il>j,il>i)\' < 
3=1 



N 



Sol(A, v) 



\C d A (2N)\* 

where Sol(A, v) is the number of solutions of the equation 
(6) vfa - p 2 + Ps - At) = mod N 



with ,p A in C e A (N). 
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It was also shown that equation ((^) has less than N 2+e solutions 
for v fixed, as N tends to infinity. However, in the current setup, we 
need to make the dependence on v more explicit^. Recall that a is an 
eigenvalue of A, and that N : Q(oi) — » Q is the norm map. 

Lemma 7. We have 

N 

I (Tn(0, n)^, ^) | 4 < gcd(n, NfN^ 

i=i 

Proof. It is sufficient to show that equation g has less than 

gcd(n, N) 2 N 2+t 



solutions. We argue as in [JKK|j , section 7, except for a small twist: If 
(0,1) G Z 2 corresponds to w £ /, then (0,n) corresponds to v = noj 
since the action is Z-linear. We may thus make v Galois stable by 
multiplying by To. Since uj is in Z[a], the number of solutions to 

vfa-fo + fo-Pd^O modiV, faeC° A (N) 

is bounded by the number of solutions of 

nU(u)(pi-p 2 + p 3 -p A ) = mod N, fa G C 6 A {N) 

which in turn is given by the number of solutions to 

(7) (3i-(3 2 + (3 3 -(3 4 = mod (N/ gcd(N,vM(u))) , (3 t eC A (N). 

Let N' = N/ gcd(N,nAf(u)). The number of solutions of equation ^ 
then equals the product of: 

• The number of solutions to 

^-/3' 2 + (3 3 -(3' 4 = mod N' ft G C e A (N'). 

where P[, ■ ■ ■ , P' A ranges over all elements in C A (N'). 

• The number of elements (Pi, P 2 , /3 3 , /3 4 ) G C^(iV) 4 that reduce to 
the same element (P[, /%) G C^(A^') 4 . 

From proposition 14 in | |KK| , applied with v — 1, it follows that the first 
term is <C (N') 2+e . For the second term, lemma 20 in ||KK| gives that 
the cardinality of the cokernel of the reduction map C A (N) — > C^(iV) 
is uniformly bounded in N. Hence there are -C (C A (N)/C A (N')) 4 ele- 
ments (Pi, p 2 , @3, AO that reduce to (Pi, P 2 , P 3 , Pi) modulo N'. 
Finally, from lemma 8 in ||KR|| we have 

N 1 -' < \C 9 A (N)\ < N 1+€ 



■"■If n = mod JV, then there are about iV 4 solutions; it is essential to control 
the contribution from such terms. 
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and thus 

C e A (N)/C e A (N') < (N/N') 1+ \ 
The number of solutions is therefore bounded by 
(N') 2+t x (N/N'f +e < iV 2+e gcd(nA/», N) 2+t < N 2+2t gcd(n, N) 2 . 

□ 



Lemma 8. For all e > 0, 

Ei/(^)i§ cd (^) 1/2 << e Nl+e 

neZ 

Proof. Let i? = 1/e. Since / is smooth and compactly supported, 
\f(%)\ « 1 for \n\ < N 1+1 / R , and )| « for \n\ > N^ 1 '* 

Trivially, gcd(n,iV) 1/2 < N, so 

E \fO\god(n, N y/ 2 « e N 



' N v ' ' ' ^ (n/N) R 



= N R+1 e 

Inl^ATi+Vfl 

< = jy 1+1 / R 

^ (jyi+i/fl).R-i 



For the sum over small n, we have 

E 1/(^)1 gcd(n,iV) 1 /2« £ gcd(n,7V)V2 

Inl^ATi+Vfl | n |<jvi+Vfl 

(8) 

<iV Vfi^ gcd ( n)i v)V2 _ 

71=0 

We note that 

JV-l 

(9) Eg^ 71 '^) 172 • 

ra=0 

Indeed, 

E gcd(n, iV) V2 = £ d V2 £ ! < £ d i/2^ = N d^ 2 . 

n=0 d\N n<N,gcd(n,N)=d d\N " d\N 

Now J2d\N d^ 1 / 2 is bounded by the number of divisors of N, and hence 
is < iV e for all e > 0. 
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Therefore from (Rf) and (ffi) we get 



E 1/(^)1 gcd(n,iV) 1 / 2 « E ^d(n,N)^«N^- 



□ 



3.3. Conclusion of the proof. Let {ipj}^ be an orthonormal basis 
o{TLn such that tpi = ip, and each -0j is a Hecke eigenfunction. We will 
then bound ^(Q)) 8 trivially by the sum Y^j=i \i J j(Q)\ 8 - 
By lemma [5], 



N I j N 

Z>«?)i 8 < E 1/(^)1 Eiw°' n )^'^>i' 

j=l \neZ \j=l 



l/4> 



and from Lemma [?| we have 



N 



E I (7V(0, n)Vi, Vi> I 4 < gcd(n, iV) 2 iV- 1+t 



Lemma || then gives that 

A? 



E i^w)i 8 « n- i+ * e 1/(^)1 s cd ( n ' *o 1/a 

3=1 \n€Z 

< AT- 1+e (jV 1+e ) 4 < iV 3+5e 

and thus 

|V(Q)| <iV 3 / 8+e 

as required. □ 

4. Uniform boundedness for split primes 

4.1. Explicit construction of Hecke eigenfunctions. Let N = p 

be an odd "split" prime, i.e. a prime p which does not divide (tr A) 2 — 4 
such that A is diagonalizable modulo p. We also assume that A is not 
triangular mod p, that is p does not divide any of the off-diagonal 
entries of A. For such p, we give an explicit construction of the Hecke 
eigenfunctions (see |PEGI|| for an alternative approach to constructing 
these). This construction will enable us to prove Theorems |2] and||. 

The condition above implies that N = p is an odd prime that splits 
in K and does not divide the conductor^ of D. Since p does not divide 
the conductor of D, we have D/pD ~ Qk/p&k- Moreover, since p 
splits in K, (D K /pO K ) x — (Z/pZ) x x (Z/pZ) x , and from lemma 19 

2 Recall that D can be written as Z + fDx', the integer / is called the conductor 
of O. 
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exists D, M E r(4, 2p) such that D = ( ^ ® l ) mod 2p is diagonal 



in ||KR|| we get that C\(p) ~ (Z/pZ) x . On the other hand, since p is 
odd, we have C e A (2p) ~ hence C^(2p) is a cyclic group of order 

p — 1. Let /? be the generator of this group, and let B E T(4, 2p) be 
congruent to l((3) modulo 2p. The Hecke operators are then given by 
U^(B k ). Since the order of B modulo p is p — 1, i? can be diagonalized 
modulop (all elements in (Z/pZ) x aiep— 1 roots of unity.) Let (B 2 ,B p ) 
denote the mod 2 and mod p reductions of B. Since B E T(4, 2p) we 
find that B 2 is the identity matrix, and as B p is diagonalizable there 

't ( 

and 

5 = \1D\1 ■ mod 2p 

Because all matrices lie in r(4, 2p), the multiplicativity property (H) 
implies that U N (B) = Un^UnId^n^M)- 1 . 

Now, Un is constructed as a tensor product Z7jv = ® P k \\NU p k and 
since S2 is trivial, we find the action is determined by B p . Recall from 
section 4 of |[KR|| that the action of diagonal matrices on ip E L 2 (Z/pZ) 
is given by 

(U p (D) ip) (x) = A p (t)iP(tx) 

where A p (t) is the quadratic character of (Z/pZ) x . Thus, if x is a 
character on (Z/pZ) x , extended to Z/pZ by letting x(0) = 0, we find 
that x is an eigenfunction of U P (D). We also find that S(x), where 
5(0) = 1 and 5(x) = for x 7^ 0, is an eigenfunction. 

If / is an eigenfunction of U P (D), then U p (M)f is an eigenfunction 
of U P (B) since 

U p (B)U p (M)f = U p (M)U p (D)U p (M- l )U p (M)f = U p (M)U p (D)f 

But U P (B) generates the group of Hecke operators, hence any Hecke 
eigenfunction will either be of the form U p (M)x, for x nontrivial, or a 
linear combination of U p (M)xo and U P (M)5 for xo trivial. 



4.2. A reduction to exponential sums. We first note that M is 
not upper triangular modulo p, otherwise the same would hold for B. 
Since A is a power of B (modulo p), this would imply that A is upper 
triangular modulo p, which is contrary to our assumption on p. Thus 
we may use the Bruhat decomposition of SL(2, Z/pZ) to write 



(10) 



M 



1 h 
1 





1 




1 h 






-1 




1 





t 
l/t 
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for some bi,b 2 ,t (depending on p). From section 4 of |[KR|| , we obtain 
that for e L 2 (Z/pZ), 

;il) (U p (M)^)(x) = A p (t) ep(rp ^ 2) f>M% 2 + 2xy))^(fy) 



v 7 ^ 



where r p is the inverse of 2 mod p, and e p (x) := e 2mx /p. 

4.2.1. TTie case ^ = U p (M)x- We begin with the following lemma on 
exponential sums: 

Lemma 9. Ifr p ^0 mod p then 

1. If x is nontrivial and b 2 ^ mod p then 



e p( r p( b zy 2 + 2x v))x(y) 

y=l 



<2^ 



2. If x = Xo is trivial or b 2 = mod p i/jen 



p-i 



Y e p( r p( b 2y 2 + 2xy))x(y) 

y=l 



Proof. If x is trivial or b 2 = mod p then we can express the sum as 
a classical Gauss sum, and in this case the result is well known. For 
X nontrivial, we note that the degree of r p (b 2 y 2 + 2xy) is coprime to 
p, hence we may apply Weil's bound ||Weil|| on exponential sums (see 
\\jch[ page 45, Theorem 2G ]) to obtain 



Y e p( r p( b iy 2 + 2x y))x(y) 

y=l 



<2VP 

Note that the bound is independent of the order of 



□ 



Corollary 10. Let ip = ^p/{p - l)U p {M)x- Then ||^|| 2 = 1, = 
yvj (p — 1) if X is the trivial character, and for nontrivial characters 
X 



<2vV(p-l) . 



4.2.2. The case f = U P (M)S. 



Lemma 11. Let ipoo, P = \/pU p (M)S . Then 



y oo,p\\ 2 
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Proof. HV'oo.plla = 1 since WSW* = 1/p and U P (M) is unitary. From 
equation [11] we get 

|Vw(*)l = \y/p(U p (M)S)( X )\ 

e p (r p bix 2 ^ 



VP y=1 



1 



since S(ty) = unless y = 0. Hence ||V , do,pII do — 1- D 
Theorem |2] follows immediately from Corollary |10| and Lemma [11 . 

5. Value distribution for split primes 

Let p be a split prime for our map A. We assume that A is not 
triangular mod p. To prove Theorem [| we again use (|TT1), which 
says that we can write the normalized Hecke eigenfunctions ip X)P for 
nontrivial \ as 

= £ e p (r p (6 2 ,y + 2^))x(y) 

3/ mod p 

where r p is the inverse of 2 modulo p, A p is the unique quadratic char- 
acter mod p, and t p , 6 l p and & 2 , P come from the Bruhat decomposition 
([10|) of the diagonalizing matrix M p for A. 

Note that &2, P 7^ mod p for p as in our assumptions, since otherwise 
from fllOD , we find that 



M p 



-t P 



and consequently the matrix B is upper triangular: 

l/t p b hp (t p - 1/tp) 
t 



B = MD.M 1 



Since A is a power of B mod p, this implies that A is also upper 
triangular, contradicting our assumption on p . 

Thus we may express the absolute value of ip XtP in terms of the ex- 
ponential sums 

H p { X ,R){t)= £ ep(R(y 2 + ty))x(y). 

y mod p 

First define (following N. Katz) a normalization F p (x, R){t) of these 
sums as (R ^ mod p): 
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where G(R, x) = J2 X mod P x( x ) e p{R x ) are Gauss sums, and y 7 * de- 
notes any choice of the square root. Then we have: 



(12) \i; X;P (x)\ = ' 



02, p 



V 1 - l /p 

Concerning the the normalized sums F p (x, R)(t), Katz proved the 
following value distribution and statistical independence theorem: 



Theorem 12 ( ||Ka|1 ). Let p be an odd prime, x be a nontrivial char- 
acter mod p and R ^ mod p. Then 

1. The normalized sums F p (x, R){t) are real and take values in the 
interval [—2, 2]. 

2. As p — > oo, the p numbers {F p (x, R)(t)/2 : t mod p] become 
equidistributed in [—1, 1] with respect to the semi- circle measure 

— u 2 du. 

7T v 

3. For any r > 2, and a choice of r distinct nontrivial characters 
Xi, ■ ■ ■ ,Xr, the p vectors 

{(F p (xi,R)(t)/2,...,F p ( X r,R)(t)/2):t mod p} 

become equidistributed in [—1, l] r with respect to the product of the 
semi- circle measures. 

By virtue of the relation (|12|) between the normalized eigenfunctions 
f x and the normalized sums F p (x, R), Theorem |]is an immediate con- 
sequence of Katz's theorem and the following general lemma: 

Lemma 13. Let {f p (t),t = l,...,p} be a sequence of p points in 
the interval [0, 1] which become equidistributed as p — > oo with re- 
spect to a probability measure p(x)dx having a continuous density p. 
Suppose {g p {t) : t = 1, ...,p} is another sequence of points so that 
g p (t) = 6 p fp{t), with 6 P = 1 + o(l). Then {g p (t) : t — 1, . . . , p} is also 
equidistributed in [0, 1] with respect to p(x)dx. 

We leave the proof of this as a simple exercise for the reader. 
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